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@ Fast timing acquisition for partial-response signalling. 

® An apparatus and a method for fast acquisition of the sample-timing phase in systems using partial-response 
signalling are disclosed. For fast initial adjustment of the timing phase, a known preamble is transmitted. Dunng 
that phase, previous schemes could occasionally hang up for an extended period of time at the unstable 
equilibrium point halfway between the desired sampling times. The new procedure eliminates the hangup 
problem by introducing a hysteresis effect which greatly diminshes the probability of reversals in the once 
chosen direction of timing-phase adjustment. Thus, reliable adjustment of the timing phase with a much shorter 
preamble is achieved. The apparatus for furnishing a timing correction signal At„ includes a timing gradient 
generator portion (41) and a data sample reconstruction portion (43). The data sample reconstnjction portion (43) 
develops a present reconstnicted data sample x„ from the present received signal sample y„ and a previous 
reconstructed data sample. The output x„ of the data sample reconstruction portion is delayed and furnished to 
the gradient generation portion (41) which also receives the present received signal sample y„ and a delayed 
■received signal sample, for generating the timing con-ectlon signal Arn • 
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FAST TIMING ACQUISITION FOR PARTIAL-RESPONSE SIGNALLING 



FIELD OF INVENTION 



*• tn timina acQuisition in receivers of data transmission or recording systenns. In 
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n ^- . .r,nn«« (PW sianailina allows a better handling of intersymbol interference and leads to a more 
Partial-response (PR) signalling aiiows. a » svstems a controlled amount of interference 

efficient utilization of the bandwidtti of f S"^^";^^ J" ^"^^^^^^ take it into account. PR 

can be allowed. As the '"*«^-vmbol .nter^ej^nce ^^^^ ^ 

syteTs (Ig.. PCM systems) and will find f and S. Pasupathy in 
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Presence of Intersymbol '"J^rference lE£t ^r^ p^^,^, Response 

^:•M1,SfL'S",^--^1^°■^ar^s on O0.™„.a«o„s. vo,.COM-.. ,1SSe,, pp.4«- 

'^^* . . Hj,tp receiver is the provision Of the coiT^^ 

may be necessary for initial adjustment ^ °„!"5_7..^^^^ . ^roaW differences between 

receiver clock is usually provided by a variable ^^^^^ 33^p,i„g phase occurs at the 
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reliable synchronization can be achieved with the use of a short training sequence. 

Another object is to devise such timfhg acquisition apparatus and methods which can be simply 
implemented. 
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SUMMARY OF THE INVENTION 

The invented method achieves these objectives by the usage of a special training sequence and the 
generation of a timing gradient for updating the sampling phase. The timing gradient At for updating the 

70 sampling phase t is generated from at least one present and one previous received signal sample, and 
from at least one reconstructed data sample which itself depends on earlier reconstructed data samples. It 
should be noted that these reconstructed data samples are different from the values a„ of the actual output 
data sequence which are obtained by subsequent maximum-likelihood sequence estimation. 

In particular embodiments, each new reconstructed data sample is obtained by first selecting at least 

75 one threshold value n in dependence of the sign of a previous reconstructed data sample, and then 
selecting one of the nominal data signal amplitude values (e,g. +2/-2 or +2/0/-2) in dependence of the 
relation between the selected threshold value (or values) ly and the amplitude of the just received signal 
sample. 

The invention introduces by simple means a hysteresis effect which prevents reversals of the once 
20 chosen direction of timing-phase adjustment for any initial sampling phase and thus eliminates the hangup 
problem. The length of the training sequence required for reliably adjusting the sampling phase when the 
invented method is used is only one third of the length which is otherwise necessary. This allows for faster 
and more efficient operation of systems using partial-response signalling. 

Further features and advantages of the invention will become apparent from the following detailed 
25 description of preferred embodiments which are disclosed in connection with the accompanying drawings. 



USr OF DRAWINGS 

30 Rg.1 is a schematic block diagram of a recording or communication system in which present 

invention finds application; 

ng.2 (A and B) Is a survey of the partial-response signalling schemes: 

ng.3 shows the receiver signals for PR-II and PR-IV during preamble transmission; 

Rg.4 is a block diagram of a timing gradient generation anrangement for PR-II and PR-IV; 
35 Rg.5 shows the receiver signals for PR-I. PR-Ill. and EPR-IV during preamble transmission; 

Rg.6 is a block diagram of a timing gradient generation anrangement for PR-i. PR-Ill. and EPR-IV; 

and 

Rg.7 is a block diagram of a general timing gradient generation arrangement for all PR signalling 
schemes. 

40 



DETAILED DESCRIPTION 



45 

1) Principles 

In a maximum-likelihood sequence-detection (MLSD) receiver for data transmission or recording 
systems using partial-response (PR) signalling, the signal at the output of the receive filter is sampled at the 

50 signalling rate for further processing by a Viterbi decoder. In the receiver, a timing recovery scheme adjusts 
the phase of the sampling clock so that the received signal is sampled at appropriate instants of time. 
Thereby, any small difference between the rate of the signal received and the frequency of the free-running 
sampling clock, often provided by a voltage-controlled oscillator (VCO). is also compensated. For fast initial 
acquisition of the timing phase, a preamble preceding the user data is transmitted, and a special timing 

55 procedure is employed. 

By present invention, new timing-phase acquisition procedures are introduced for a variety of PR 
signalling schemes. The new phase acquisition procedures permit reliable timing-phase adjustment during 
the initial acquisition interval with a preamble whose length needs typically to be only one third of the length 
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SnrSSsr?:^^^^^^^^ by timmg gradients computed from the received PR signal samples and 
reconstructed data samples obtained by threshold decisions. A fixed decision threshold could be used for 
these decisions, e.g. the value zero. However, when initial sampling °^f"^^h^'^^y l^^^^^" ^^^^^^^ 
5 sampling times, the timing gradients could randomly reverse their sign. The tim.ng phase could hang up at 
ST unstable equilibriurT, point for an extended period of time. This hangup effect, although seldomly 
occuring, poses a major problem when fast acquisition with high reliability is needed. 

in the new procedures according to the present invention, by making the decision thresholds dependent 
on past reconstructed data samples, a hysteresis effect is introduced. This makes reversals of he once 
10 chosen direction of timing-phase adjustment very unlikely for any initial sampling phase and thus el.m.nates 

*^ Hg^l" shows Tbiock diagram of a partial-response signalling system as briefly described above^A 
sequence of data values {a„} is applied to the input 11 of a transmission or recording channe 13. The 
output signal u(t) of that channel is applied to the input 15 of the receiver. In the receiver, the -nput signal s 
,5 first filtered in a receive filter 17 furnishing signal v(t) which is applied to a variable gam amplifier 19 o 
obtain signal y(t). That signal is sampled in A-to-D converter 21 ._fumishing received signal samples Cy„>_ In 
a maximum-likelihood detector 23. a sequence of data values {a„} is obtained and available on output 25 of 

A tocJclock generator 27 (including a variable frequency oscillator) provides the sampling clock to the 
20 A-to-D converter 21. For adjusting the local dock phase and the gain, timing and gain control 29 is 
provided. It receives on its input 31 received signal samples {y„} and furnishes tm.ng control signal Ar„ on 
output 35 to the local clock generator and gain control signal Ag on output 37 to the variable gain amphfter. 

The invention is only concerned with initial timing phase acquisition, and thus in the following only those 
portions and functions of the receiver which are required for the generation of timing control signal Ar„ will 
25 be described in detail. 

2) Survey of Partlal-liesponse Signalling Schemes 

Partial-response (PR) signalling systems can be modelled as shown in Rg.2. The data sequence (a^JJs 
sent at the signalling rate 1/T through the transmit filter, transmission or storage medium, and band-limitmg 
receive filter. Five PR schemes are considered here. ^. ^ ^ 

PR-I denotes PR signalling of type "duobinary" or "class 1". For this scheme, the response of the 
overall channel - consisting of transmit filter, transmission or storage medium, and receive filter - to an 
35 isolated input signal ao = + 1 is given by 

h,(t) = P(t) + P(t-T). (1) 

where 

Sin (7rt/T) cos (C?tt/T) (2) 
.t/T •i-4CV/t2 • 
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The parameter r defines the excess bandwidth, i.e. above the frequency (1 + rt/2T. the spectrum of p(t) is 



zero. 
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PR-!!, also known as "class 2", is defined by the overall channel response 

h„ (t) = p(t) + 2p(t-T) + p(t-2T), (3) 

PR-Ill. or "dicode". by 

hni(t) = P(t) - P(t-T), (4) 

PR-IV. or "modified duobinary". or "class 4", by 
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hw (t) = p(t) - p(t-2T), (5) 

and EPR-IV. or "extended PR-IV", by 

5 hE^t) = p(t) + p(t-T) - p(t-2T) - p(t-3T). (6) ^ , , 

If the signals {ak} are transmitted at rate 1/T, the output of the overall channel tjecomes 

y(t) = x(t) + r(t). (7) 
10 where in the signal part 

x(t)=2aKh(t-kT), (8) 



75 
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25 



h(t) corresponds to one of the five responses given by (1) arid (3) - (6). In (7). r(t) denotes noise, band- 
limited by the receive filter. The output of the receive filter, sampled at time nT + t , is denoted by 

yn(r) = y(nT + r). (9) 

At time nT. the data signal is 



Xn = x(nT)==^h^a 



'n— m ' 

rrT 



(10) 



where hm = h(mT) . For the PR schemes considered herei 
30 ^ an + a„_i PR-1. 



35 



a„ + 2a„_i+an_2 PR-H. 

x„=^ an-a„_, PR-Ill. 01) 

a„-a„_2 PR-«V. 

an + a„_, - an_2 - an_3 EPR-IV. 
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The slope of the data signal x(t) at time nT is given by 



(12) 
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where 



50 



The respective amplitude spectra for the introduced PR channel responses with f = 0 (no excess 
bandwidth) and the con-esponding system polynomials are shown in ng.2B. The spectra of PR-I and PR-il 
have low-pass characteristics with a null at 1/2T. These schemes are well suited for magneto-optic 
55 recording channels. PR-IV and EPR-IV exhibit spectral nulls at DC and at 1/2T. They are well suited for 
channels with baseband characteristics such as magnetic recording channels. 
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3; Timing Procedure 

The timing-phase adjustment scheme results from applying the stochastic gradient technique to 
minimize 



the mean-squared error E{el (r)}. where 
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e„(T) = YnW - Xn (14) 

represents the error signal, and t denotes a reconstruction of x„ (see relation (10)) made by the receiver. 
^ The stochastic gradient with respect to the sampling phase r is given by 

2 uT 
gradient 

At„ = en(T) x« = [ynW->^] 06) 

• ht=.i„«rf In the next sections there are disclosed methods and arrangements to obtain x„ and x„ 

^^"S" Approximate stochastic gradient is used to update the timing phase r by: 
^= r„., = T„-aAr„-AT„. (17) 
AT„M = AT„ + pAT„. (18) 

Tha«<» flnuations describe the operation of a second-order type II timing-control loop, a and p are the 
^ . „t The S It compensates for offset between the rate of the received signal and the frequency 

S^st co^e^gence of r„ and aT„ . or equivalently. steepest reduction of the mean-squared error E{e„ (r)} 



4) Acquisition of Sampling Phase Timing Gradients for PR-II and PR-ZV 

For initial acquisition of the timing phase, the preamble sequence 
{an} = {... tl. +1.-1.--'. +1- +1- "> (^^> 

. used. The ^.n^s .su.ng fro~^^ a. -J-^ ^ - 

^rS^TV^ band'dth pr:meter%.O.S). the data si.n. x(t) is a pure sinewave of 
frequency 1/4T. and the data and slope signals (1 1) and (1 2) are given by 

'2an_, = ... -2. +2, +2. -2. -2, +2. ... PR-H (20) 
[2a„ = ...-^2.-H2.-2.-2.+2.-f2,... PR-IV. 

f( - Tt/T) a„_2 PR-II 1 _ /^^^ ^_ , . (21) 
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SS 



x„ = 



:/2T)x„_, . 



" |(-7t/T)a„_, PR- 

I , KT/2 sion^x ) = sianf x(nT + r)] . suggesting to obtain with a threshold equal to zero the two- 
leveU^ionfucfed^Se x„Ti sU yjl • H^oLver. if sampling occurs ha«way between the desired 
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instants. x„ is determined by a received sample with a zero signal part, i.e. noise only, and the 
aforementioned hangup effect is observed. 
Reconstructing 

Xn = 2 sign[yn(T) -tjn] (22) 

with a variable threshold 

i?n = € sign(Xn.2). (23) 

where e>0 . increases the likelihood that i x„ = TXn.2 as should be the case according to (20). This 
introduces a hysteresis effect that eliminates the hangup problem. Given (21), the reconstructed slope is 
obtained by 
I, = '{^J2T)Xr^^. (24) 

The timing gradient can now be computed. It is advantageous to compute the sum of two consecutive 
stochastic gradients (16) in order to reduce variance. This leads to 

20 At„ = -en(T)x„.i + e|>.i{r)Xn = - yn(r)x,».i + yn-l(r)Xn. (25) 

where x„ = - x,h2 was substituted in the second term of the first equality and (14) was used to obtain the 
last one. The constant W2T appearing in (24) has been dropped since it can be absorbed in the loop gains 
a and p. 

25 A block diagram of an arrangement for computing the timing gradient Ar„ from received signaJ samples 
y„(T) in case of PR-II or PR-IV signalling is shown in ng.4. It comprises a gradient generation portion 41 
and a sample reconstruction portion 43. The gradient generation portion includes two multipliers 45 and 47. 
and an adder 49. The sample reconstruction portion includes two non-linear converters 51 and 63. Received 
signal samples y„(r) are applied to the input 55 of this arrangement, and the generated timing gradients At„ 
30 are obtained at output 57. ^ 

The sample reconstruction portion 43 furnishing reconstructed data samples x„ on line 59 operates as 
follows: Each reconstructed data sample x„ is delayed by two delay elements 61(1) and 61(2) to mal<e 
available a previous reconstructed data sample x„.a on line 63. This previous reconstructed data sample is 
applied to converter 51 to obtain either + < or - e . depending on the sign of the previous reconstructed 
data sample, thus furnishing a threshold value ii„ on line 65 in accordance with (23). Converter 53 receives 
this variable threshold value and the received signal sample y„(r) and provides on its output line 59 as 
reconstructed data sample x„ either a value +2 or a value -2 in accordance with (22). 

In the gradient generation portion, multiplier 45 operates on a received signal sample yn(r) and a 
previous reconstructed data sample x„.i furnished by delay element 61(1). and multiplier 47 operates on a 
delayed received signal sample Vr^^(7} furnished* by delay element 67 and the present reconstructed data 
sample x„ furnished on line 59. These input values are processed by multipliers 45 and 47 and adder 49 in 
accordance with relation (25) to obtain the timing gradient At„ on output line 57. ^ 

The initial values x-a and x-i which define the thresholds for reconstnjcting xo and xi can be selected 
arbitrarily. 

.45 

5) Acquisition of Sampiing Phase Timing Gradients for PR-/, PR-W and EPflWV 

The data and received signals for PR-I. PR-Ill. and EPR-IV when preamble (19) is transmitted are shown 
50 in Fig.5. As in the case of PR-ll and PR-IV. the signal x(t) is a pure sinewave if the excess bandwidth 
parameter f^O.5 and 
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_ Ja (a„ + a„_0 = ... 0. +2A. 0. -2A, ... PR-1. EPR-IV ^^g) 
''"~|A(an-a„_0 = ...+2A,0,-2A,0,... PR-Ill, 

' . ^ |- (A./2T)(a^, 4- a„_,) PR-I. EPR-lVj ^ _ ^ ^^^^ 

l-(AW2T)(a„_i-a^2) PR-HI J 

where A = 1 for PR-I and PR-Ill and A = 2 for EPR-IV. It is now suggested to reconstruct the three-level 
sample as 

r+2A for 77^^yn(T) 
= ^ 0 for < yn(^) <rin ^ (28) 
-2A for YnW^'/n 



20 



35 



30 



where the thresholds n'^ and jj- are given by 

+ = € sign{Xrj^) + 5 . 

- = e sign (Xn-a) - B . (29) 
n 



With € and 5> 0 . the likelihood that x„ =± 2A . or 0. respectively, if %.2 =? 2A . or 0. respectively, is 
increased, resulting in a hysteresis effect that eliminates the hangup problem. Relation (27) shows that „ 
is again obtained by (24). . ^ * /nex 

In order to reduce variance, it is advantageous to compute the sum of two stochastic gradients (16) 
separated by 2T, since every second slope is zero, resulting in 

At„ = [ - en(r) + er^2{r)]Xr^^ = [ - Vnir) + yn.a(T)]x,>.i . (30) 

where (14) was used to obtain the last equality. As before, the constant W2T appearing in (24) has been 
absorbed in the loop gains a and p. 

A block diagram of an arrangement for computing the timing gradient Axn from received signal samples 
y„(T) in case of PR-I. PR-Ill. or EPR-IV signalling is shown in Fig.6. Elements In Rg.6 which con-espond to 
elements with same function in Rg.4 are designated by the same reference numbers with an extension "A" 
(e.g. 41 A). 

This arrangement comprises a gradient generation portion 41 A and a sample reconstruction portion 
43A. The gradient generation portion includes an adder 71 and a mutiplier 73. The sample reconstruction 
portion includes two non-linear converters 51 A and 53A. Received signal samples y„(r) are applied to the 
input 55A of this an-angement. and the generated timing gradients At„ are obtained at output 57A, 

The sample reconstruction portion 43A furnishing reconstructed data samples Xn on line 59A operates 
as follows: Each reconstructed data sample is delayed by two delay elements 61A(1) and 61A(2) to make 
available a previous reconstructed data sample Jn-z on line 63A. This previous reconstructed data sample is 
applied to converter 51A to obtain either + e or - € . depending on the sign of the previous reconstructed 
data sample, thus furnishing a basic threshold value 7,n on line 65A. Two adders 75 and 77 are provided to 
add to that basic threshold value an increment + 5 or - 5 . respectively, thus obtaining two separate 
threshold values 7,f; and i,- in accordance with relation (29). Converter 53A receives these two variable 
threshold values and the received signal sample yn(r) and provides on its output line 59A as reconstructed 
data sample Xn one of the three possible values +2A. 0, or -2A. in accordance with (28). 

In the gradient generation portion, adder 71 operates on a present received signal sample y„(T) and a 
previous received signal sample y„.2(rX which is obtained from the output of two sequential delay elements 
67A(1) and 67A(2). and multiplier 73 operates on the output furnished by adder 71 and a previous 
reconstructed data sample ^„.i furnished at the output of delay element 61(1)A. in accordance with relation 
(30) to obtain the timing gradient At„ on output line 57A. 

The initial values x-2 and x-i which define the thresholds for reconstructing xo and xi can be selected 

8 
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arbitrarily. 

6) GENERAUZATION 

^ For all PR signalling schemes with excess bandwidth . preanr^ble (19) creates a pure sinewave of 

frequency 1/4T at the output of the receive filter. The reconstructed data sample x„ is obtained by threshold 
decision; x„ is given as in (24) by - cx„., where c is some constant The sum of N approximated 
stochastic gradients (16) is used in order to reduce variance. Thus a gradient can be computed in the 

10 general case from N received signal samples yUr) and N reconstructed data samples x„., J = 1 ... N-1 . 
The decison thresholds are made dependent on past reconstructed data samples x„^ . i - 1 ... N-1 to 
introduce a hysteresis effect that eliminates the hangup problem. 

A block diagram of an arrangement for obtaining the timing gradient At„ in the general case is shown in - 
Rg.7. Elements in Rg,7 which correspond to elements with same function in Rg.4 and in Rg.6 are 

75 designated by the same reference numbers with an extension "B" (e.g. 41 B). 

The an-angement comprises gradient generation portion 41 B and sample reconstruction portion 438. 
Both portions are connected to the Input 558 on which received signal samples y„(T) are furnished, and the 
generated timing gradients At„ are furnished on output line 57B. A sequence of delay^ elements 61B(1) 
through 61B(N-1) is provided for obtaining various previous reconstructed data samples Xn-i ... Xn-w+i from 

20 the present reconstnicted data sample x„ which is furnished by the sample reconstruction portion on line 
598. These previous reconstaicted data samples are furnished to. and can selectively be used by. the 
gradient generation portion 41 B and the sample reconstnjction portion 43B. A second sequence of delay 
elements 67B{1) through 67B(N-1) is provided for obtaining various previous received signal samples y„.i(r) 
... y«^*t(T) from the present received signal sample y„(T) , and these previous received signal samples are 

25 furnished to and can be selectively used by the gradient generation portion 41 B. 

Claims 

30 1 . In a receiver for data having been sent or recorded as partial-response (PR) signals, 

apparatus for generating a timing gradient value Ar„ for initially acquiring the sampling phase when a signal 
resulting from the transmission of a known preamble of the form +1+1-1-1 +1+1 ... is received, said 
apparatus comprising: 

- a common input (55) for received signal samples y„ of a transmitted or recorded PR signal; 

35 - first delay means (67) having at least one delay stage, for accepting the present received signal sample y„ 
and for providing at least one previous received signal sample y,^ : 

- second delay means (61) having at least two delay stages, for accepting a present reconstructed data 
sample x„ and for providing at least a first previous reconstructed data sample Xn.j ; 

- reconstruction means (43) connected to said common input and to said second delay means for 
40 generating said present reconstructed data sample Jn in response to said present received signal sample y„ 

and at least said first previous reconstructed data sample ; and 

. timing gradient generation means (41) connected to said common input and to said first and second delay 
means and being responsive to said present received signal sample and to output values of said two delay 
means, for generating said timing gradient value Ath. 
45 2. Apparatus in accordance with claim 1. characterized in that said reconstruction means (43) 

comprises: . r ^ 

- first non-linear conversion means (51) connected to said second delay means (61) for receiving said first 
previous reconstnjcted data sample . and furnishing on its output (65) one of two possible given values 
(+6 . 6) as threshold in response to the sign of said first previous reconstructed data sample x„.j ; and 

50 - second non-linear conversion means (53) having a first input connected to the output (65) of said first non- 
linear conversion means for receiving said threshold i,„ . and a second input connected to said common 
input (55) for receiving a present received signal sample y„ , and furnishing on its output (59) one of two 
possible data amplitude values (+ 2 . - 2) as reconstructed data sample x„ in response to the difference 
between said present received signal sample yn and said threshold nn . 

55 3. Apparatus in accordance with claim 1 or claim 2. characterized in that 

- said first delay means (67) comprises only one delay stage having a delay of one sampling period, and 
provides at its output a delayed received signal sample yn.i . which constitutes said previous received 
signal sample yn^ . and • 
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- said second delay means (61) comprises two delay stages (61(1). 61(2)) in series, the first (61(1)) of said 
delay Sages providing at Us output a delayed reconstructed data sample x^, ^^^'T .Tier 
reconstmcted data sample, and the second (61(2)) of said delay stages provd.ng at .ts output another 
Sayrreconstructed data sample x„.a which constitutes said first previous reconstructed data sample x,. 
5 T Apparatus in accordance with claim 3. characterlEed in that said timmg gradient generation means 

i''JJst°muCy'ing means (45) having one input connected to said common input (55) for receiving said 
present received signal sample y„ . another input connected to an output of said second delay means (61) 
for receivinq said second previous reconstructed data sample x„.„ and having an output; 

,0 USnd mu tpUg^^eans (47) having one input connected to the output (59) of said second non-l.ne^ 
conversion meLs for receiving said present reconstructed data sample x„ . anotf.er .nput connected to sa.d 
Srst dSay means (67) for receiving said previous received signal sample y„.,. and having an oujuf. and 

sibfrSing means 49) having ite two inputs connected to the outputs of said first and second mult.p y.ng 
meanrfoTLSng tie output of said first multiplying means from the output of said second multiplying 

,5 meanJ and furnishing at its own output (57) the generated difference as said timing gradient value Ar . 

5 Appal^tus in accordance with claim 1. characterized in that said reconstruction means (43A) 

TsT'ncn-linear conversion means (S1A) connected to said second delay means (61A) for receiving said 
firS previous ^constmcted data sample ^ . and furnishing on its output (65A) one of two P^^^'^ « SJJ" 
20 vLTues ( + « . - .) as basic threshold value in response to the sign of said first previous reconstructed data 

!^Sing''means (75. 77) connected to the output (65A) of said first non-linear conversion means for adding 
two different increment values (+ 5. - 5) to said basic threshold value, and fum.shmg two separate threshold 

rt:ondLSeL°"co^^^^^^^^^ (53A) having a first and a second input connected to ^e outputs of 

sS Sding means (75. 77) for receiving said two separate threshold values (,- ). and a third input 
connected to said common input (55A) for receiving a present received signal sample y„ . and *urnf ing on 
S oiiSsSA) one of three possible data amplitude values (* 2A . 0 . - 2A) as reconstructed data sample 
X in response to said present received signal sample and said two separate threshold values. 

6 Apparatus in accordance with claim 1 or claim 5. charactenzed in that , , , ^ . , k„« 
- sa^S^elay means (67A) comprises two delay stages (67A(1). 57A(2)) 

sampling time periods.. providing at its output a delayed received signal sample y„.2 . which constitutes said 

f It^^erd^lf^e^^^^^^^^^ two delay stages (61A(1). 61A(2)) in series, the first (61 A(1)) of 

s^d deT^ges providing at i!s output a delayed reconstructed data sample x , ^^-^-^J'^^^ 
reconstructed data sample, and the second (61 A(2)) of said delay stages providing at its output another 
ilaS rioniucted data sample which constitutes said first previous reconstructed data sample x„,. 

7 Apparatus in accordance with claim 6, characterized in that said timing gradient generation means 

4o -^siStJSiJft^eans (71) having one input connected to said common input (55A) for receiving said present 
rec^i s"gnTs^ple y„ . Lther Tnput connected to said first delay means (67A) for receiving said 
;'evioS Zld^gnal'^ample y.a. and having an output for furnishing the difference of its two input 

' multip^Sg means (73) having one input connected to the output of said first delay stage (61A(1)) of saW 
.5 second' delay means fo; receiving said second previous reconstructed ^^^J^-^^^r^^^^ 7^1 
connected to the output of said subtracting means (71) for receiving said difference, and furnishing at its 
output (57A) the product of its two input values as said timing gradient value At„ . 

8 A method for acquiring, in response to a received known preamble, the sampling time phase r„ in a 

receiver for data having been sent or recorded as partial-response (PR) signals. 

50 said method comprising the Steps of: , ^ ^ . ,„rt 

(a) sending as said preamble a data sequence of the form +1 +1-1-1+1 +1 ... . ana 

'''V)'S'evSnTa reconstructed, data sample ^„ from the present received signal sample y„ and at 
least a first previous reconstmcted data sample x„.j ; , . ^ ^-„„„ ..^„nio w at 

55 (c) developing a stochastic timing phase gradient Ar„ from the present ^e^e-ved signal sample y„. J 

least one previous received signal sample y„., . and at least a second previous reconstructed data sample 
x„.i : and 
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(d) using said stochastic timing phase gradient At„ as a correcting tenm for obtaining a new timing 
phase value rn+i from a preceding timing phase value r„. 

9. Method in accordance with claim 8. in which said step (b) comprises the following steps: 

5 - selecting one of two given valuesj+ e , - «) as threshold value in response to the sign of said first 
previous reconstructed data sample Xn.j ; and 

- selecting, in response to the difference between said threshold value vn and the present received^ signal 
sample yn , one of two possible data amplitude values ( + 2 . - 2) as new reconstmcted data sample x„ . 

10. N/!ethod in accordance with claim 8 or 9. comprising the following additional steps: 

10 - delaying said present received signal sample y„ by one sample time period to provide a delayed sample 
y„.i as said previous received signal sample, andjjelaying said reconstructed data sample x„ by one and 
by two sample time periods to provide a sample x^a as said first previous reconstructed data sample and 
another sample x„.| as said second previous reconstructed data sample; and 

- developing said stochastic timing phase gradient At„ by providing as a first auxiliary value ^he product of 
75 said present received signal sample y„ and said second previous reconstructed data sample x„., ; providing 

as a second auxiliary value the product of said previous received signal sample yn-i and said present 
reconstructed data sample Xn : and providing a difference value in subtracting said first auxiliary value from 
said second auxiliary value. 

11. Method in accordance with claim 8. in which said step (b) comprises the following steps: 

20 ' selecting one of two given values ( + € . - e) as basic threshold value in response to the sign of said first 
previous reconstructed data sample Xn^ ; 

- adding a positive ( + 5) and a negative (- a) increment value to said basic threshold value to generate two 
different threshold values tj'^ and n n ! 

- selecting one of three possible data amplitude values (+ 2A . 0 . - 2A) as new reconstructed data sample 
25 Xn depending on the fact whether the present received signal sample yn is equal to or greater than the 

greater of said two different threshold values, or has a value between said two different threshold values, or 
is equal to or less than the smaller of said two different threshold values. 

12. Method in accordance with claim 8 or 11, comprising the following additional steps: 

- delaying said present received signal sample y„ by two sample time periods to provide a delayed sample 
30 yn^ as said previous received signal sample, and delaying said reconsmjcted data sample x„ by one and 

by two sample time periods to provide a sample x„.2 as said first previous reconstructed data sample and a 
sample Xb.i as said second previous reconstructed data sample; and 

- developing said stochastic timing phase gradient Arn by first providing a difference value in subtracting 
said present received signal sample yn from said previous received signal sample yn-a, and by finally 

35 providing the product of said difference value and said second previous reconstructed data sample x„.i . 

13. Method in accordance with claim 8, comprising the following additional step: 

- obtaining a new timing phase value Tn*i on the basis of the current timing phase value t„ and the cunrent 
timing phase gradient Ar„ by generating Tn*i = t„ + ki • At„ - AT„. where ATn = ATn-i + ka • Ar„.,. 
and ki and ka are preselected constant values; to being the random timing phase occurring at the 

40 beginning of the phase acquisition procedure. 
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